INFINITELY GENERATED FREE NILPOTENT GROUPS: 
COMPLETENESS OF THE AUTOMORPHISM GROUPS 
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Lm , Abstract. We transfer the results of Dyer, Formanek and Kassabov on the 

^^ ' automorphism towers of finitely generated free nilpotent groups to infinitely 

r/^ ' generated free nilpotent groups. We prove that the automorphism groups of 

infinitely generated free nilpotent groups are complete. By combining the 
results of Dyer, Formanek, Kassabov with the results in the present paper, 
Q^ ' one gets that the automorphism tower of any free nilpotent group terminates 

after finitely many steps. 
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Introduction 



Baumslag conjectured in the 1970s that the automorphism tower of a finitely 
generated free group (free nilpotent group) must be very short. Dyer and Formanek 
[8] justified the conjecture concerning finitely generated free groups in the "sharpest 
sense" by proving that the automorphism group Aut(i^„) of a non-abelian free group 
Fn of finite rank n is complete. Recall that a group G is said to be complete if G is 
Tjlj- I centreless and all automorphisms of G are inner; it then follows that Aut(G) = G. 

CO ■ Thus Aut(Aut(F„)) = Aut(i^„), or, in other words, the height of the automorphism 

\l^ I tower over F„ is two. The proof of completeness of Aut(F„) given by Dyer and 

t~^ ■ Formanek in [8] has later been followed by the proofs given by Formanek [11], by 

^D [ Khramtsov [M], by Bridson and Vogtmann ^, and by the author [17]. The proof 

given in [17] works for arbitrary non-abelian free groups; thus the automorphism 
groups of infinitely generated free groups are also complete. 

Let Fn^c denote a free nilpotent group of finite rank n ^ 2 and of nilpotency 
class c ^ 2. In [9\ Dyer and Formanek studied the automorphism towers of free 
5J] ' nilpotent groups Fn_2 of class two. They showed that the group Aut(i^„^2) is coni- 

es I plete provided that n j^ 3. In the case when n = 3 the height of the automorphism 

tower of Fn.2 is three. The main result of [18j states that the automorphism group 
of any infinitely generated free nilpotent group of class two is complete. 

In [10 Dyer and Formanek proved completeness of the automorphism groups 
of groups of the form Fn/ R' where i? is a characteristic subgroup of Fn which is 
contained in the commutator subgroup i^/j of Fn and Fn/ R is residually torsion- free 
nilpotent. 

In his Ph. D. thesis [13 Kassabov found an upper bound u(n, c) e N for the 
height of the automorphism tower of i^„.c in terms of n and c, thereby finally proving 
Baumslag's conjecture on finitely generated free nilpotent groups. By analyzing the 
function u{n,c) one can conclude that if c is small compared to n, then the height 
of the automorphism tower of Fn^c is at most three. 
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The main result of the present paper generahzing the main result of [T8j states 
that the automorphism group of any infinitely generated free nilpotent group of 
nilpotency class ^ 2 is complete. 

We would like, before discussing the structure of the paper, to discuss model- 
theoretic terminology that will be used throughout the paper. Generally speaking, 
it is often required, when studying the automorphisms of a given structure A1, to 
show that a certain subset (relation) S oi A4 is invariant under all automorphisms 
of Ai. Similarly, it might be required to show that 5* is fixed setwise by all auto- 
morphisms of M that fix a given subset R oi Ai pointwise. Natural examples of 
subsets of Ai that are invariant under all automorphisms are given by subsets that 
are definable in M by formulae of some logic C Let £ be a logic and A4 a structure 
in the language of C A subset 5 of A^ is said to be definable in A4 by means of 
C, if there is a formula x(w) of C such that S — x(-^)i that is, S is the set of all 
realizations ("solutions") of x in A^; 5 is said to be definable with parameters a 
where a is a tuple of elements of A^ if 5 = i?(A^, a) for some formula 'd{v,u) of C 

Proposition 0.1. T?, Lemma 2.1.1] Suppose that a subset S is definable in M. 
{resp. definable in A4 with parameters a) by means of some logic C. Then S is 
fixed setwise by all automorphisms of Ai {resp. by all automorphisms of Al that 
fix parameters a elementwise) . 

For instance, the family i{G) of all involutions is definable in any group G by 
means of both first-order and second-order logics (for the definition of the full 
second-order logic see Section 2.8 of [12]); on the other hand, the subgroup gener- 
ated by i{G) may not be first-order definable in G, but it is second-order definable 
in G etc. In most of cases below, we prefer to speak simply of definable subsets, 
skipping references to logics whose formulae could be used to define them, although 
it is safe to think that everywhere below "definable" means "second-order defin- 
able" (we must warn the reader that in model-theoretic texts "definable" often 
means "first-order definable"). 

We would like to stress that despite the presence of model-theoretic terminology 
in the paper, no prior knowledge of model theory is actually assumed, since the 
reader who is not familiar with model theory can always substitute his or her own 
arguments to see that a particular definable set behaves as in the conclusion of the 
Proposition above. 

The paper is organized as follows. Let N be an infinitely generated free nilpotent 
group of nilpotency class at least two and let A £ Aut(Aut(A^)). In the first section 
we show that the subgroup Inn(A'^) of all inner automorphisms of N is definable in 
the group Aut(iV). This implies that A can be followed by an inner automorphism 
Tp of the group Aut(A^) so that the resulting automorphism Ai = Tp o A fixes the 
subgroup Inn(A^) pointwise. The main result of the second section states that the 
subgroup IA2(A^), the kernel of the homomorphism Aut(A^) -^ Aut{N/[N, N,N]), 
determined by the natural homomorphism N — > N/[N, N, N] , is also fixed pointwise 
by Ai; this constitutes the major step towards the proof that Ai fixes all elements of 
the subgroup lA(A^) of Aut(A^). Sections 3 and 4 are devoted to the reconstruction 
of primitive elements of N in the group T — Aut(A^), the key result here says that 
the stabilizer 

r(^) ={a e Aut{N) : a{x) = x} 
where x is a primitive element of N is definable in Aut(iV) with a certain parameter 
TT e Aut(iV). In the final Section 5 we show that it is possible to reconstruct in 
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Aut(A^) the multiplication of "independent" primitive elements. This enables us to 
show that the automorphism Ai above can be followed by an inner automorphism 
of Aut(A^) so that the resulting automorphism A2 fixes pointwise some generating 
set of the group Aut{N). 

1. Stabilizing conjugations 

Throughout the paper, N will denote an infinitely generated free nilpotent group 
and c will always denote nilpotency class of N. We shall assume, if not otherwise 
stated, that c ^ 2. 

The aim of this section is to establish definability of the subgroup Inn(iV) of all 
inner automorphisms of N in the group Aut(Af). For convenience's sake, we shall 
simply call inner automorphisms of N conjugations. By the agreement, if a G A^ 
then conjugation t^ determined by a is the automorphism 

Ta{z) = aza~^ [z e N). 

We use standard commutator notation: if ai, . . . , Og are elements of any group, 
then [01,02] = aia2ai^a2^ and [ai,...,as] — [[ai, . . . ,as-i],as] where s ^ 3. 
Given a group G, we denote by 7fc (G) the fc-th term of the lower central series of 
G: 71(G) = G and 7fe+i(G) = [7fc(G),G] (k e N). We denote the group 7fc(A) by 
A^fc. Since A^ = F/^c+i{F) where F is a free group having the same rank as N^ the 
quotient group N /N^+i where l^/c^c— lisa free nilpotent group of nilpotency 
class k] a (pk is the homomorphism Aut(A^) — >• Aut(A^/A'fe_|_i), determined by the 
natural homomorphism A^ -^ N/Nk+i, then the kernel of ipk will be denoted by 
lAfe(iV). Recall that the elements of the group lAi(A') are called I A- automorphisms 
of A' and the standard notation for the group IAi(7V) is lA(A^). 

In the following proposition we collect some well-known facts about A^ (its au- 
tomorphism group Aut(A)) that we shall frequently use below. 

Proposition 1.1. (i) Given any basis X of N and any family [t^ : x £ X} of 
elements of Nk where k ^ 2, there is an automorphism a £ IAfe_i(A^) that takes x 
to xtx for every x € X; 

(ii) the c-th term Nc of the lower central series of N, a free abelian group, is the 
centre of the group N; 

(iii) any I A- automorphism of N fixes each element of Nc and any element of 
lAc-i(A^) fixes each element of N' , the commutator subgroup of N; 

(iv) the group lAc-i{N) is the centre of the group lA(A^), and then lAc-i(A^) is 
a (torsion-free) abelian group; 

(v) the homomorphism Aut{N) -^ Ant{N/Nk+i) where 1 < fc ^ c— 1, determined 
by the natural homomorphism N — > N/Nk+i, is surjective. 

Proof (i) See Theorem 31.25 in [16] . 

(ii) See Theorems 31.61, 31.63 of [H]. 

(iii) Both statements immediately follow from Theorem 5.3 of [15]. 

(iv) Let a be an arbitrary lA-automorphism and rj an arbitrary element of 
IAc_i(A^). Take a basis X of A^. Then ax = xtx where tx £ A^' and r/x = xs^ 
where Sx € Nc {x € X). By (iii), for all x G A" we have that rj^^x ~ xs'^^ . Again 
by (ui), 

rjarj^^x = ria{xs^^) = ri{xtxS^^) = xtx = oix 
for every x ^ X . 
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Conversely, suppose that a is an element of the centre of IA(7V). Then for every 
conjugation Ta G Inn(iV) C lA(A^) we have that 

whence, by (ii), aa = a (mod Nc), or, in other words, a is an element of IAc_i(A'^). 

(v) By (i), any basis of the free nilpotent group N/Nk+i can be lifted to a basis 

of N, whence the result. D 

Proposition 1.2. The group Aut(A^) is centreless. 

Proof. We shall use the following claim in due course below; it can be applied in 
the proof of the Proposition as well. 

Claim 1.3. Let X he any basis of N and n be an automorphism of N such that tt 
preserves X , fixes x and all n-orbits on y = X \ {x} are infinite. Suppose a is an 
I A- automorphism that commutes with it. Then ax = x. 

Proof. Write ax as xw{x,y) where u; is a reduced word over X, w{x,y) E N' , and 
y a finite tuple of elements of y. 

Then the condition Tran^^x ~ ax implies that 

w{x,y) = TT 'w{x,y) — w{x, n 'y). 

for all A; G Z. Since evidently there is a power tt*^ of tt with y D TT^y = 0, then the 
word w must be trivial. D 

Now take any basis X oi N and choose for every x E X an automorphism tt^ of 
N such that tTx{X) = X and all 7ra;-orbits on X but the orbit of x which is equal 
to {x} are infinite. 

Suppose cr is a central element of Aut(Af). By Proposition ! 1 . II (iv) . a E lAc-i(iV). 
As a commutes with every ttx, we have by Claim 1.3 that ax ^ x for all x E X. D 

Theorem 1.4. The subgroup Inn(A^) of all inner automorphisms of N is a definable 
subgroup of the group Aut(N). 

Proof. We use induction on nilpotency class c of N. When c — 2, the subgroup 
Inn(A'') is first-order definable in the group Aut(Af) by Corollary 3.2 of jT5] . 

The key tool for the induction step is provided by the following result from [TH] . 
Let N denote the free nilpotent group N /N^ of nilpotency class c — 1. 

Theorem 1.5. |19[ Prop. 2.6] The group lAc-i{N), the kernel of the homomor- 
phism ^ : Aut(iV) — > Aut(A^), determined by the natural homomorphism N ^ N, 
is first-order definable in the group Aut(A'^). 

Corollary 1.6. Let c ^ 3. Suppose that Inn(iV) is a definable subgroup of Aut{N) . 
Then any term 7fc(Inn(Af)) where k ^ 2 of the lower central series o/ Inn(7V) is 
definable in the group Ant{N). 

Proof. By Theorem ll.Sl the preimage, say L of the group Inn(iV) under ^ is definable 
in the group Aut(7V). Now L = Inn(iV) • IAc^i{N). Since the elements of lAc-i{N) 
commute with all I A- automorphisms f Proposition II . l| ) . the commutator subgroup 
[L, L] of L coincides with that one of Inn(iV): 

[L,L] = [Inn(iV),Inn(A^)]. 

We then apply induction on fc. D 
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Recall that a primitive element of a relatively free group G is one that can be 
included in some basis of G. We write NC(cr) for the normal closure of a cr G Aut(Af) 
in the group Aut(iV). 

Lemma 1.7. Let c ^ 3. An automorphism a of N is conjugation by a primitive 
element of N if and only if 

(a) a is conjugation by a primitive element of N; 

(b) the subgroup NC(cr) contains no elements of the sei IAc-i(A'^)\7c-i(Inn(A'^)). 

Proof. The necessity part is trivial. Let us prove the converse. An argument similar 
to one used in the proof of CoroUarv II .61 shows that 7c-i(Inn(A^)) is contained in 
NC(ct). Take an automorphism cr that satisfies the conditions (a) and (b). Then 
(T has the form a = t^j for some primitive x ^ N and some automorphism 7 
in IAc_i(A'^). Suppose, towards a contradiction, that a is not conjugation. Hence 
7 ^ 7e-i(Inn(Ar)). 

Observe that if a is a primitive element of N and Tq7i and Ta^2 where 7^ G 
lAc-i(A^) (fc = 1,2) are both in NC((t), then 71 = 72 (mod 7c-i(Inn(iV))); indeed, 
otherwise the element (Ta7i)(Ta72)~^ is a member of IAc_i(A^) \ 7c-i(Inn(A^)), 
contradicting (b). 

Let A" be a basis of TV which contains x. Write y for X \ {x}. Suppose that 
7X = xw{x,y) where w is a reduced word over X and y a finite tuple of elements 
of y. Consider an automorphism vr of A'^ which preserves X, fixes x and such that 
tuples Try and y have no common elements. As nx = x we have by the observation 
above that 7'^ = jTs where s G A^c-i- It follows that 

xw{x,Try) = sxs~ w{x,y). (1) 

Consider an endomorphism e of A^ which takes all elements of Try to 1 and fixes all 
other elements of X. By applying e to the both parts of (1), we get that w{x,y) — 
tx^^t^^x where t — e{s). As tx^^t^^x = [t, x^^] = [t^^, x] is in the centre of A^, we 
have that 

jx — xw(x,y) — x{t^ xtx^ ) = (t^ xtx^ )x — t^ xt. 

Hence the automorphism Tt7 fixes x. Now a — Tx^ — Ta;t-iTt7, and conjugating a 
by any lA-automorphism that sends xt~^ to x, we obtain that T^irtj) is in NC(tT). 
Thus, without loss of generality, we may assume that jx = x. 

It is easy to see that x (any primitive element of N) commutes with an element 
s G Nc-i if and only if s G Nc, the centre of A^. Let p be any automorphism of A^ 
which takes x to itself. Again, j^ — ^Ts for a suitable s G Nc-i, whence x = sxs~^, 
and then s G Nc- Therefore Ts — id, or, in other words, 7 commutes with p. 

Consider an arbitrary element y £ y. Assume that jy = ywy{y,x,'z) where 
Wy is a reduced word over X and z is a finite tuple of elements oi X \ {x,y}. 
As it is easy to find an automorphism tt of N, preserving X, fixing both x and y 
(and hence commuting with 7), and such that vrz n z = 0, the tuple z must be 
empty. Further, by considering an automorphism interchanging distinct elements 
yi,y2 & y and fixing all elements in A" \ {2/1,2/2}, we see that there is a group word 
w(h<i, , *2) over an alphabet having empty intersection with A^ such that w{y,x) = 
[w{*i,*2)]l]'x^ — Wy{y,x) for every y €y (or, somewhat more formally, there is a 
term u'(*i, ^2) in two variables of the language of group theory such that its value 
w{y,x) at {y,x) is Wy for every y £y). 



COMPLETENESS OF THE AUTOMORPHISM GROUPS 6 

Also, taking distinct y,z & y and considering the automorphism p oi N with 
py — yz, fixing X \ {y} pointwise, we obtain that 

w{yz,x) — w{y,x)w{z,x). (2) 

Fix a y G y. Consider the automorphism tt oi N interchanging x and y and 
fixing pointwise X \ {x, y}, the automorphism p which takes x to xy and fixes y 
pointwise and any lA-automorphism a taking xyx^^ to y. We then have that the 
automorphism 

[(r.7)''(T.7)-T = [r.y.-n'l-'r = ryl'j-' 
belongs to NC(cr), and so does the automorphism TyjP — {t^^Y . Therefore for 
some s e iVc-i 

Yl-^ = TsY- (3) 

One readily verifies that (3) implies that 

zw{z,xy) = szs~ w{z,x)w{z,y) (4) 

for every z G y. In particular, 

yw{y,xy) = sys"'^w{y,x). 

Let e be the endomorphism of N which sends x to y and fixes y pointwise. Then 
y = e{s)ye{s)^^, and hence e(s) e Nc. Fix a. z £ y \ {y} and apply e to the both 
parts of (4), thereby getting that 

zw{z,y'^) = zw{z,yf, or w{z,y'^) = w{z,yY. 

By (4), we also have that w{z'^,y) = w{z,y)'^. We then claim that w{z,y) — 1. We 
define a function Vz on the set of all basic commutators over {z,y} taking values 
in N: Uziz) — l^Vziy) — and i^z([ci,C2]) = Vz{c\) + Vz{c2) where ci,C2 are basic 
commutators over \z^y\. The function Vy is defined similarly. Let h = b{z,y) be a 
basic commutator of weight c over {z, y}. Observe that Vzib) + Vy{h) = c and 

b{z\y)b{z,y'^)=b{z,yf''h{z,yr''''=h{z,yr 

where fc is a natural number. Therefore 

v{z\y)v{z,y'^)^v{z,yf (fc £ N) (5) 

for every element/word v G (z, y) n Nc- It then follows that 

w{z, yY = w{z, yfw{z, yY = w{z'^ ,y)w{z, y^) = w{z, yf 

As 4 < 2^, w(z, y) — 1. Then 7 — id, which completes the proof of the lemma. D 

As it was said above, the group Inn(A^) is definable in Aut(A^) when c ~ 2; 
then so is the family of all conjugations by primitive elements, for Inn(A^) = NC(t) 
where r G Inn(A^) if and only if r is conjugation by a primitive element. Then by 
Lemma 11.71 conjugations by primitive elements are definable in the group Aut(iV) 
for any c ^ 2, and hence the subgroup Inn(iV) is definable in the group Aut(A^) for 
any c ^ 2. D 

Now we obtain some corollaries of Theorem 11.41 

Corollary 1.8. All subgroups lAfc(A^) where 1 S^ fc ^ c — 1 are definable in the 
group Aut(A^). 

Proof. By Theorem 11.51 and by Theorem 1 1.41 D 
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Proposition 1.9. (i) Let A G Aut(Aut(Af)). Then there is an inner automorphism 
Tt, G Aut(Aut(iV)) such that the composition Tr^ o A fixes the subgroup Inn(A^) 
pointwise; 

(ii) suppose that A G Aut(Aut(A^)) fixes every element oflmi{N). Then 

Aa = a (mod lAc^i(A^)) 

for all a G Aut(iV). 

Proof, (i) We saw above that conjugations by primitive elements of N are definable; 
a generating set X of Inn(A^) consisting of conjugations by primitive elements is a 
basis of Inn(iV) if and only if 

T<^{X\ {t}) Vr G X 

where (Xyir}) is the subgroup of Aut(A^) generated by the set X\{r}. Thus every 
automorphism of the group Aut(iV) takes an arbitrary basis of Inn(A^) to another 
basis of Inn(Af). 

Fix a basis X of Inn(iV) and a A G Aut(Aut(iV)). As A{X) is a basis of Inn(iV), 
there is a p G Aut(iV) such that 

A{T)^pTp-^ {tEX). 

Now if Tp-i is the inner automorphism of the group Aut(A^) determined by p"^, 
that is, if 

Tp-i (a) = p-^ap {a G Aut(7V)), 

then Tp-i o A fixes X pointwise. 

(ii). Let z be any element of N and a G Aut(iV). We have that 

T^z = A{Tcyz) = A(CTT2Cr"^) = A{a)TzA{ay^ = TA(cr)z- 

Then az = A(a)z (mod Nc) for every z G iV, and hence cr"^A(CT) G IAc_i(iV). D 

2. Stabilizing IA-automorphisms 

Let X be any basis of N. Then by Sym(A') (as it is, for instance, done in [5]) 
we denote the group of all automorphisms of A^ that preserve X setwise. For 
simplicity's sake, we call elements of Sym(A') permutational automorphisms relative 
to X. Similarly, if X is a basis of the group Inn(A^) (a basis set of conjugations), 
the symbol Sym(X) denotes the group of all automorphisms of N acting on X as 
permutations. 

Remark 2.1. Suppose that the elements of a basis X oi N determine the elements 
of a given basis set of conjugations X: X = {t^ : x G X} (in similar situations 
below we shall also say that a basis of N determines a given basis of Inn(A^)). 
Then for any p G Sym(A') there is a uniquely determined a G Sym(A') such that 
the actions of p and a on lA(A^) are the same: 

pap^ — aaa^ (6) 

for every a G lA(A^). Indeed, it follows from the assumptions made that there is 
an ?7 G lAc-i(A^) with p = arj. Then (6) is a corollary of the fact that elements of 
lAc-i(A^) commute with all elements of lA(A^) (Proposition II. ip . 

In particular, every time when we need an element of Sym(A) that acts on 
lA(A^), we can use a suitable element of Sym(A') and vice versa. 
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We use below the notation from the theory of permutation groups. Recall that 
given a group G acting on a set A we denote by G^b) a-nd G^b} the pointwise and 
the setwise stabilizers of a subset B of A, respectively. Any symbol of the form 
G*j_*2 is the intersection of subgroups G^^ and G<,^. It is convenient, when working 
with subgroups G of Aut(iV) and when using some basis B of iV, to denote simply 
by Gi^c) where CCS the subgroup G(t3\c),{(c)} (consisting of elements of G that 
fix the set B\C pointwise and preserve the subgroup of N generated by C). 

Proposition 2.2. Let x he a primitive element of N and let k with 1 ^ fc ^ c — 1 
be a natural number. Then the group IAi;(iV)(3.), consisting of the elements of the 
group lAk{N) stabilizing x, is definable with the parameter t^ in the group Ant{N) 

Proof. Let X be any basis set of conjugation of which t^ forms a part. Write Y for 
X \ {tx}. Choose also a basis X of N such that the elements of X determine the 
elements of AT; we assume that x £ X. 

Consider an element tt* of Sym(X) which, under the conjugation action, fixes 
Tx and moves elements of K as a permutation having no fixed points and having 
infinitely many infinite orbits. According to Remark |2. 11 we may assume without 
loss of generality (for we are going to consider conjugation actions of elements of 
Aut(A^) on lA(A^)) that 7r*a; = x and that infinitely many orbits of the action of 
TT* ox\y ~ X\ {x} are all infinite. 

By Claim [T73l if an 77 G lAc-i(A^) commutes with tt* (with any element of the 
coset 7r*IAc-i(A^)), then rjx = x. 

When using symbols like G(,) with G — Sym(<Y) or G = Sym(A), we shall 
replace Sym(<Y) and Sym(A) by 11 and P, respectively. By Z+(7r*) we will denote 
the subgroup of the centralizer Z{n*) of tt* in the group Aut(7V) consisting of 
automorphisms sending x to itself. 

Let L be a free nilpotent group, B a basis of L and B = IJie/ ^i be a partition of 
B. If Pi is an automorphism of the subgroup {Bi) (i G /) we shall denote by ®i^iPi 
the only automorphism of L which extends all automorphisms pi. 

The following result will be used in Section |4] as well. Recall that a moiety of a 
given infinite set / is any subset J of / with \J\ — \I\J\. 

Lemma 2.3. Let y^ '^ y be a subset of y maximal with the property "there are 
no elements lying in the same orbit of tt* " and let Zq be a moiety of yo ■ Take an 
arbitrary automorphism 7 of the group {x, Zq) that fix x. Then there is aa £ Z+(7r*) 
and a p G ^{x) = SyTa(X)(^x) such that the automorphism auf fixes all elements of 
X \ Zq and coincides with 7 on Zq. In the case when 7 G IAfc((a;,Zo)), a can be 
taken from lAk{N). 

Proof. Write y^ for (7r*)'^>'o where fc G Z. Hence 

y=[jyk 

fcez 

is a partition of y into moieties. 

We then partition 3^o \ -2^0 into countably many moieties indexed by elements of 
N\{0}, getting that 

3^0 = U Zn. 

Assume that Zk — {z-i^k '■ i ^ 1} where k runs over N. 
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First, to illustrate the idea we consider the case when 7 preserves the group 
(Zq); let V denote the restriction of 7 on (2o). Our goal is then to construct an 
automorphism a^ of (3^o) that can be written as a ©-product of automorphisms of 
the groups (2^fe) of the form 

V ® v~^ ®\A® V ® v^^ ®\A® ■ ■ ■ ® V * v^^ ® id ® . . . 

^ V ' ■■ V ' ^ V ' 

where the symbols v^ v^^ represent the action (up to an isomorphism of actions) of 
CTo on subgroups (Z^) (/c £ N). Formally, for every fc G Z we denote the bijection 

Zi.s) ^ Zi^k {i e /) 

from Zq to Zk by Afc and then extend Afe to the isomorphism A^ of groups (Za) and 
(Zk). Then (Tq is defined as follows: 

coC^i./c) = A^7(zi,o), iffc = 0(mod3), 

(Joizi^k) = A^7~^(zi,o), if fc = 1 (mod 3), (7) 

cro{zi,k) = Zi^k if fc = 2 (mod 3) 

for every i G I. 

Using bijections A^, one can construct permutational automorphisms po and pi 

of the group (J'o) such that the conjugates CTq" and CTq^ are automorphisms of the 

form 

u^^ ® ly ®id® v^^ ® v ®iA® . . . ® v~^ ® t^ ® id ® . . . 
^- > '^ > '^ > 

and of the form 

id®z^®id®t^^^ ® v ®iA® . . .® v'"^ ®v®id®... 

respectively, and the products ctq" ctq and ctq ^ a^y are the identity automorphism and 
the automorphism 

J/ ® id ® id ® . . . ® id ® id ® id ® . . . (8) 

of (3^0) J respectively. 

It is then easy to extend uo to the sets yk with /c 7^ aiming at obtaining an 
element a of Z'^{'k*) that fixes x and commutes with tt*. 

There is a permutational automorphism p G 11(2,) such that 

• p fixes x; 

• the action of p on any set yk where A: 7^ is isomorphic to that one of po 
on y^; 

• the restriction of p on 3^o is Pi ', 

• the product aa'' acts trivially on any yk where fc 7^ and the restriction 
of p on (3^0) equals the automorphism (8). 

In particular, aaP G ^ {x\Zo) ,{{Zo)} = ^{Zo) where F = Aut(iV). 

Now it is easy to check that permutational automorphisms po,pi relative to 3^o 
and a permutational automorphism p E ^{x) can also be found in the general case 
when the images 7(zi.o) G (2;, Zq) of elements of Zq are not necessarily in (Zq). D 

Assume some basis U of Nc consisting of basic commutators of weight c over X 
is fixed. 

Write K for the group lAc-i(Af). Lemma 2.3 implies that there is a moiety Zq of 
y such that the subgroup Ki^Za) (^l^c notation here and up to the end of the proof 
is relative to the basis X, if not otherwise stated) and the set, say B^ of elements 
of K(^x\Zo) which take Zi^ G Zq either to itself, or to an element 2:^,0^1 where all 



COMPLETENESS OF THE AUTOMORPHISM GROUPS 10 

elements oiU participating in the decomposition of ti have occurrences of a; (i G /), 
are both contained in the set 

{rjrjP : r, G IAe_i(iV),p e Hf,), [r,,7r*] = id} 

which is equal to the set 

Iw" : V e IA,_iW,P G Pir^),[v,^*] = id} 

and hence definable with the parameters t^^X and tt*. 

The following statement is essentially a part of the proof of Theorem 2.5 in [20], 

Claim 2.4. Given a moiety C of a basis B of N, every element of K can be written 
as a product of at most 2(c + 1) conjugates of elements of K(^c) ^U permutational 
automorphisms relative to B. 

For the reader's convenience, we reproduce the proof, for we shall need below 
both the statement and the method of its proof to be applied in somewhat different 
situations. 

Proof. We can write K as K — K^j^^q) ■ if(c) (Proposition [TTl] (i) and (iii)). It 
suffices to prove that every element of ^(c) is a product of at most c+ 1 conjugates 
of Ki^Cj by permutational automorphisms, because the groups K/^i^'yc'f and ^(c) 
are conjugate by some permutational automorphism. Write V for B \C and let 
V — {di : i £ I}. Take an a € ^(c)- Then a acts trivially on C and 

adi = diSi {i e /) 

where Si S Nc- We make use of the fact that any basic commutator of weight c 
over B is formed from at most c elements of B. Thus we write C as a union of c + 1 
disjoint moieties: 

C ==Ci U... UCc+1. 
We write Si as a product of elements of some basis of Nc, basic commutators over 
B. We then rewrite Si (i G /) in the form 

^i — '^2,1 • • • '^i,c-\-l 

collecting into Si_k all those basis elements in the decomposition of s; that do not 
contain, as basic commutators, occurrences of letters from Ck (fc = 1, . . . , c + 1). 
Then we define c + 1 elements of IAc_i(iV) such that their product ai . . . c^c+i is 
equal to a: 

Ukdi = diSi^k, {i e I), 

akd = d, (d G C). 

As ak G K(^x>u{c\Ck)) = ^{B\Ck) (^ — Ij • ■ • ;C + 1), we have the desired, for the 
subgroups Ki^i3\Ck) ^-"^^ ^(c) ^re conjugate by a permutational automorphism. D 

It follows from the Claim that the group K(y^ is contained in the group generated 
by conjugates of elements of Ki^Zo) ^y elements of P{t^)- Similarly, the proof of the 
Claim can be applied to show that the subgroup generated by conjugates of elements 
of Bx U Ki^Zo) ^y elements of P(t^) contains the family Cx of all elements {a} of 
lAc-i(iV) such that ax = x and the image any element ?; G 3^ is of the form 
yty where ty G Nc is either 1, or again every basis element of U appearing in the 
decomposition of ty has occurrences of x. We complete the proof for the group K^^) 
by observing that 

K(x) = K(^y) ■ Cx- 
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Before going on, let us summarize the proof of definability oi K(^x) = IAc-i(-/V)(a;) 
over Tx'. we have proved that there is a basis set X of conjugations with Tx G X, an 
element tt* of P = Sym(X) acting on X in the manner described above such that 
the group IAc-i{N)(^x) equals the subgroup generated by conjugates of elements of 
lAc-i(A^) commuting with n* by elements of Pr^^u 

IA,_i(7V)(,) = {prjp-' : p e P(.,),77 e IA,_i(iV), [77,71*] = id). 

Lemma 2.5. For every k with 1 ^ fc ^ c — 1 

IAfc(7V)(,) = {prip-^ : p e Pir^),V^ lAfc(iV), [?7,7r*] = id). (9) 

Proof. We prove the statement by induction on k. Suppose that (9) is true for the 
group lAfe(A^) and fc ^ 2. Write J for the group 

{PVP^^ ■■ p e P(r.),?7 e lAk-i{N), [r],TT*] = id). 

Then J C lAk-i{N)(^x}- It is also clear that lAk{N)i^x) is contained in J by the 
induction hypothesis. 

We consider the natural homomorphism ~ from the group N onto the free nilpo- 
tent group N — N/Nk+i of nilpotency class k. The homomorphism ~ determines 
the homomorphism Aut(A'^) -^ Aut(7V) which we will denote by the same symbol 
~. By the above considerations on the group lAc-i(iV) we have that 

IAfc_i(iV)(j) - {pr^p-^ : p e Pir^),ve IAfc_i(iV), [q,!?] = id). (10) 

Note that since the homomorphism Aut(A^) -^ Aut{N) is surjective (Proposition 
0(iv)), then 

J-IAfe_i(iV)(j). 

Let a £ lAk-i{N)fx)- As ax — x, then 5(5;) — x, and by (10) a £ J. Hence 
there exist an 77 G J and a /3 G lAk{N) such that a — (3rj. Suppose that (3x — xt 
where t G A'^^+i. We have that ax = /3ri{x) — /3{x) — xt, whence t — 1. Therefore 
/3 G lAk{N)(^x) ^ J, and we are done. D 



The proof of Proposition 12.21 is now completed. D 

We are going to make use of the following result from paper Q by Bryant and 
Gupta. 

Theorem 2.6. Let P„^c be a free nilpotent group of rank n ^ 3 and of class 
c ^ 3 where n ^ c — 1, (c + l)/2. Let xi, . . . , a;„ be a basis of P„.c. Consider the 
automorphism Sc G Aut(Pc) defined via 

6c: xi ^ xi[xi,X2,.-.,Xc-i,xi], 

Xi I ^ Xi , % J> L, 

Then the group Lc-i = IAc-i(P„.c) is generated by conjugates of elements of the 
set (/' n /c-i) U {(5c}, where I = IA(P„.c) o-nd /' is the commutator subgroup of 
/, by tame automorphisms of Fn,c- 

(See m p. 313, p. 317] for the details; for apphcations below, it will be enough to 
know that IAc_i(P„,c) is contained in the normal closure of the set (/'n/c_i)U{(5c}). 
In the first part of the proof of our next result, we shall check that any automor- 
phism A of the group Aut(A^) stabilizing all conjugations, stabilizes an analogue of 
5c in the group Aut(7V). 
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Proposition 2.7. Let A be an automorphism of the group Aut(A^) stabilizing all 
elements of the group Inn(iV). Then A fixes the group IA2(A'^) elementwise. 

Proof. First, we observe that any automorphism A satisfying the conditions of the 
Proposition takes any commutator of elements of IA(7V), and hence any element 
of the commutator subgroup of lA(A^), to itself. Indeed, let ai,a2 S IA(7V). By 
Proposition 1 1 . 91 (ii) . A{ak) = akrjk where rjk S IAc_i(A''), k— 1,2. Therefore 

A{aia2a:^ a^ ) — aiTji ■ a2rj2 ■ r/^ cti ■ V12 01.2 — aia2a.i a^ , 

since 771,772 are central elements of the group lA(iV). In a similar vein, one proves 
that if a G IA(7V) is stabilized by A, then so is any conjugate of a by an element 
of Aut(iV). 

Consider a basis ;B of A^ and write it in the form 

6={xfe : fcGN,A:^ l}ur 

where T is infinite. 

Take a finite ordered tuple y of pairwise distinct elements of T of length c — 2. 
We claim that the following elements 71,72 of IAc_i(A^) where 

71 : xi i-> xi[xi,y,xi] 72 : 

X2 ^ X2[x2jXi,y\~'^ 

X3 i-^ 2:3 



Xi 


1— > Xi, 


X2 


l-» X2[x2,Xi,y], 


X3 


1-^ X3[x3,y,xi]~^, 


X3k+1 


i-^aJs/c+i, 


X3k+2 


^ X3k+2[X3k+2,Xi,y], 


X3k+3 


^ X3k+3[x3k+3,y,Xl]~ 



X3k+1 ^ X3k+l[x3k+l,y,Xi] 
X3k+2 ^ X3k+2[x3k+2,Xl,y]~'^ 
X3k+3 ^ X3k+3 

t ^t t ^t (teT). 

are commutators in the group lA(A^). We base our argument on the proof of Lemma 
6 of [4]. Let a,/? € lA(A^) be defined as follows: 

a: X3k+i ^ a;3fe+i[a;3fc+2,xi], P : 

X3k+2 ^^ a;3fe+2, 
X3k+3 ^ a;3fe+3, 

t ^t, 

where k is an arbitrary natural number. Using the elegant idea of [4], we first 
calculate the images of the basis elements under a/3 and then under (3a. Then we 
introduce elements ^1, ^2 of lAc-i(A^) such that ^1 takes a;3fc+i to 7i(a;3fe+i) {k E N) 
and fixes all other elements of B and ^2 which takes a;3fc+2 to 7i~^(a;3fc+2) {k G N) 
and again fixes all other elements of B. Next, one sees that the products a/3 and 
f3a can be "balanced" by placing ^1 , ^2 into corresponding "pans" : 

6 a/3 = £.2(3oi. 

As 71 = ^1^2 ~^, we have the desired. A similar argument proves that 72 is also a 
commutator in the group lA(A^). 



X3k+1 


^ X3k+1 


X3k+2 


^ X3k+2[x3k+l,y] 


X3k+3 
t 


^ X3k+3, 

^t, (i G T) 
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The product e = 7172 is 
e : 



Xi 


^ xi[xi,y,xi\, 


X2 


1-* X2, 


X3 


i-^X3[x3,y,a;i]~\ 


X^k+l 


i-^ X3k+l[x3k+l,y,Xi 


X3k+2 


'-^ X3k+2, 


X3k+3 


i~> X3k+3[x3k+3,y,Xi 



t ^t (teT). 

Now the set consisting of Xi with i ^ 1 going to Xi[xi,y,xi] under e (say, the 
set of "pluses"), the set consisting of xi going to Xi[xi,y,xi]~^ under e (the set 
of "minuses") and the set consisting of Xi going themselves are all moieties of 
{xk : fc e N, A: J^ 1}. Then there is a permutational automorphism n fixing xi and 
all elements of T such that 

ee^ : xi 1-^ xi[xi,y,xi]'^, 

b ^b {beB\{xi}) 

(tt must just interchange the set of "pluses" and the set of "minuses"). Let 6c 
denote the automorphism 

6c: xi ^ xi[xi,y,xi], 

b ^b {beB\{xi}) 

Fix till the end of the proof an automorphism A of the group Aut(A'') stabilizing 
all conjugations. Due to the remark we have made in the beginning of the proof, A 
stabilizes the automorphism ee"^ = J^, an element of the commutator subgroup of 
the group IA{N). On the other hand, A{6c) = 6cTI for some 77 e lAc-i(A^). Hence 

6l = A(52) ^ ^2^2^ 

whence rj = id^r. Thus 6c is fixed by A. 

Recall that given a relatively free group F of infinite rank and a basis X of F, 
an automorphism a G Aut(i^) is called finitary relative to A" if cr fixes pointwise a 
cofinite subset of X. 

It then follows from Theorem 12.61 that all finitary automorphisms in the group 
K = IAc_i(A^) (with respect to the basis B) are fixed by A. 

Take an 77 G IAc_i(A^). We apply Proposition 12.21 Observe that 77 is fully 
determined by the family of finitary automorphisms {77b : b G B} such that rjiid — d 
for all d G S \ {&} satisfying the conditions 

V e VbKib) (b e B). (11) 

Now by Proposition 12. 2( A{K(i,'f) — K^h'f, since A fixes conjugation Tf,, and A(77f,) — 
rjb {b G B). Then 77 is stabifized by A. 

Write / for lA(iV) and Ik for lAfc(iV). We use downward induction on k. Suppose 
that all elements of the subgroup Ik are fixed by A where k ^ 3. We consider an 
element 

6k: xi 1-^ xi[xi,y,xi], 

b ^b {beB\{xi}) 
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of Ik-1 where y is a tuple of pairwise distinct elements of T of length fc — 2. 
Consider the free nilpotent group N — N/Nk+i; let denote ~ the homomorphism 
Aut(iV) -^ Aut(-/V), determined by the natural homomorphism A^ ^ A^. As the 
image of S'^ under ~ is in the commutator subgroup of the group lA(A^), 

Sl=ef3 

where e is in /' and /3 G 7^. By the induction hypothesis, the automorphism in the 
right-hand side is fixed by A, and then 6k is also fixed by A. 

By applying Theorem 12.61 once again, we see that all finitary automorphisms of 
N lying in the group Ik-i are contained in the group 

NC(/'n/fc_i,4)-/fc, 

and hence all are stabilized by A. We then complete the proof as in the case of the 
subgroup Ic-i- □ 

3. Automorphisms of A^ that fix a very few primitive elements 

In this section we shall obtain a group-theoretic characterization of the conju- 
gacy class of the permutational automorphism tt* we have used extensively in the 
previous section. Recall that tt* e Aut(A) was defined as a permutational auto- 
morphism with respect to some basis X such that there was exactly one element 
X G X that was fixed by tt*, whereas there were infinitely many infinite orbits 
(cycles) of TT* on y = X \ {x}. It is easy to see that x,x~^ are the only primi- 
tive elements fixed by tt* and conjugations t^jT^-i are the only conjugations by 
primitive elements fixed by tt* under the conjugation action f Claim FS.Sp . Hence 
having conjugation by a primitive element fixed by tt* we can choose in a unique 
way one of the primitive elements it is determined by. In the next section we shall 
use this fact to "build" over tt* the "edifice" of the stabilizer T(^^) of x in the group 
T = Aut{N). 

Lemma 3.1. An automorphism tt G Aut(A^) is a conjugate of tt* if and only if 

(a) there is a basis set X of conjugations such that some t' £ X is fixed by tt and 
TT acts on X \ {r'} as a permutation with empty fixed-point set and with infinitely 
many infinite orbits; 

(b) there is a linear order < on X invariant under tt such that for every n ^ 2 
there is a pn G Sym(A) which also preserves < and tt — p'^. 

Proof. (<^). We prove the sufficiency part first, partly in order to clarify the role of 
the condition (b) — for there is no difficulty in the constructing automorphisms p„ 
for any conjugate of tt* . 

Let us fix some basis B of A^. We start with the following observation: suppose 
there is a linear order < on B which is invariant under some a G Sym(i3). We 
then claim that there is a basis IA„ of the group A^c, also invariant under a. Such a 
basis, as we shall see right away, can be constructed with the use of the well-known 
collecting process. 

Let F{A) be a free group with a basis A which is assumed to be linearly ordered. 
Recall that the collecting process produces the sets lCn{A) of basic commutators 
of weight n where n > 1. The sets /C„(A) are constructed by induction as follows: 
lCi{A) = A, and to construct the set /C„(A) of basic commutators of weight n, we 
assume that the set Um<n Km{A) is linearly ordered in a way that the restriction 
of the order on A is the given one, u < v for every u G ICm (A) and every v £ K-i (A) 



COMPLETENESS OF THE AUTOMORPHISM GROUPS 15 

with m < I, and the restriction of the order on the set JCmiA) where m < n could 
be any. The set /Cn(A) is then formed from aU commutators [u, v\ of weight n such 
that 

u G K,m{A), V G lCi{A) with m + I = n and u > v, and, moreover, , , 

li u — [ui,U2], then U2 ^ V. 

It can be proven that the image of the set ICm (A) under the natural homomorphism 
F{A) -^ L = F{A)/jm+iiF{A)), from F{A) onto the free nilpotent group L of class 
m, is a basis of the free abelian group ^m{L) (see [2j Section 4.3], J£j Section 3.1]). 
It is then rather clear that the collecting process could be applied to any basis of a 
free nilpotent group L of class c, and the c-th step will produce a basis of the c-th 
term Lc of the lower central series of L. 

Let us apply the collecting process to B to construct a required basis of Nc 
invariant under a. The set IC2{B) consists of the commutators [bi, bj] where 6^, bj G B 
such that bi > bj. As the order <i is invariant under a, alC2{B) — IC2{B), and, 
moreover, the lexicographic- like order on K,2{B) (after identifying commutators [a, b] 
with 2-letter words ab) is also invariant under a. 

We then proceed by induction on m, constructing the sets ICmiB), where to ^ c, 
all equipped with linear orders, namely, with the lexicographical-like orders deter- 
mined by the orders on the sets ICi{B) with I < m. As above, we introduce the 
lexicographical-like order on ICmiB) where to. J^ 3 by identifying the basic commu- 
tators [u, v] = [[ui, U2], v] with 3-letter words U1U2V. The invariance of these orders 
under a will guarantee the invariance of the sets JCm{B) under a (for every com- 
mutator [u,v] G JCm{B), the elements au,av satisfy the conditions (I12p . and hence 
[(Tu,av\ is in ]Cm{B)). 

Next, we deal with a relevant problem on automorphisms of free abelian groups. 

Consider a free abelian group G with a basis 

{/}U{efc:fcGZ}. 

Let H denote the subgroup generated by the elements Cfc. Consider an automor- 
phism p oi G with p{ek) — e-k+i for all fc G Z such that p fixes / modulo H. 
Let i?o denote the subgroup of H with the basis 

{efe - p(efc) : fc G Z} = {eu - eu+i : fc G Z}. (13) 

Clearly, H = (eo) © Hq. Suppose that p{f) ^ / (mod Hq). As, however, p[f) = 
f (mod H), then 

P{f) - f = aeo + ho 
where a is a nonzero integer number and ho G Hq. We may assume, without loss 
of generality, that the index of the first nonzero coefficient in the representation of 
ho as a linear combination of vectors in (13) is ^ 0. Indeed, let 

P{f) - / = aeo + 7m(e™ - Cm+i) + ■■■ 

where 7™ is the first nonzero coefficient. We have the desired if ?7i ^ 0. If, for 
instance, m = ~1, then 

aeo-|-7-i(e_i-eo)-|-. . . = a(e_i+eo-e_i)-f7_i(e_i-eo)+. . . = ae_i + (7_i-a)(e_i-eo)-|-. 

If m < — 1, a trick like that has to be repeated several times. 
So let 

P{f) = f + aeo+ /3o(eo - ei) -I- ... -I- /3^(e^ - e^+i) (14) 

where f3k are integers and, as we assumed before, a j^ 0. 
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Claim 3.2. Let n > 1 and 

p"(/) = / + 5n 

where (?„ G H. Then (?„ has at least n nonzero coordinates with regard to the basis 
{cfe :/ceZ} ofH. 

Proof. Rewriting (fT4|) as 

P(/ + /3oeo + • • • + PrEr) = / + /3oeo + • • • + /^rCr + aCQ 

one easily deduces tliat 

P"(/) = / + aeo + . . . + aen-i + /3o(eo - e„) + . . . + /3r(er - er+n), 

whence 

9,1 = aeo + . . . + ae„_i + ^o(eo - e„) + . . . + /3r(er - er+„)- 

Let first r ^ n — 1. Tlien 

5n = (a + /3o)eo + .•• + (« + /3r)er +aer+i + . . . + ae„_i - (/3oe„ + . . . + Prer+n) ■ 
, ' -^ „ ' 

a 6 

Suppose tliat exactly k (out of r + 1) coordinates of the vector a are zero. This 
means that the vector b has at least k nonzero coordinates. Thus the number of 
nonzero coordinates of g„ is at least 

(r + 1 - A:) + (n - 1 - r) + fc = n. 

Now let r ^ n. We have that 



gn = (a + /3o)eo + . . .+ (a + /3„_i)e„_i + ^(/3fe-/?fe_„)efc-/?r-n+ier+l-. . .-/?r-er+n- 

k—n 

Observe that the numbers 

r — n + 1, . . . ,r 

form a complete set of representatives modulo n. Let m be an element of this set. 
Suppose that m = qn + s where ^ s < n and that 

Pm = U, Pm Pm — n ^ ", Pfji—n ~ Pin — 2,1 ^ U, . . . , Pm — {q—l)n ~ Ps ^^ ^- (-'-&) 

It follows that /?s — 0, and hence the s-th coordinate, that is, {a + Ps) is nonzero, 
or, to put it more generally, there is an I with I = m (mod n) such that the Z-th 
coordinate is nonzero. Clearly, the latter also holds, if the condition (15) is not 
true. Thus Qn has at least n nonzero coordinates, as claimed. D 

Let TT G Aut(Af) satisfy the conditions (a) and (b). Let X he a basis of N 
determining X; we assume that x is an element of X with t' = t^. 

The order < mentioned in (b) determines the linear order, say <i of X: 

y<z -^=^ '^y<'^z {y.zeX). 

Now the order <i on A" is invariant under tt modulo Nc- According to our consider- 
ations above, there is a basis W^ of the group N^ consisting of basic commutators 
over X ^ which is also invariant under -n (strictly speaking, the arguments above 
guarantee a basis in question for some tt congruent to tt modulo the subgroup 
IAc_i(Af); but then the actions of tt and tt on Nc are identical). Clearly, tt acts on 
lA-^ as a permutation with empty fixed-point set and infinitely many infinite orbits. 
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~ Tx, we have that iix = xt where t £ Nc- We are going to show that 
there is a w e Nc with t = vt:{v^^). It wiU follow that 'k{xv) — xv, that is, that tt 
fixes a primitive element as n* does, completing the proof. 

Let n ^ 2 be a natural number. As p„, a root of tt of degree n, preserves the 
order on X that tt does, the basis U^r must also be invariant under p„, and the 
action of p„ on this basis must also be similar to that one of tt: with infinitely 
many infinite orbits and with empty fixed-point set. 

Let 

be the partition oilA-^ into p„-orbits. We are in a position to apply Claim [3?2l — to 
the free abelian group (x, Nc) with a basis {x} U U-,: and to the restrictions on this 
group of automorphisms under consideration. Assume that 

p„a; = x]^u"'DjP„(ur^) (16) 

iG/ 

where, of course, only finitely many terms in the latter product are ^ 1 and for all 
i, Ui € Oi, Ui ieTj, and Vi is in the subgroup generated by Oi. 

By Claim 13.21 if at least one of the exponents a^ is nonzero, then the length of 
t with regard to the basis lAr; is at least n. It then follows that there is an n for 
which Ui in (16) are all zero, and hence Pn{x) = xvpn{v^^) for a suitable v G Nc- 
But this means that n^xv) = p'^{xv) = xv. 

(=>). Consider the automorphism 

f{q) = q+l {qeQ) 

of (Q; <), the set Q of rational numbers equipped with the natural order <. Clearly, 
/ admits extraction of roots of any natural degree n ^ 1 in the group Aut(Q; <): 
an automorphism gn G Aut(Q; <) where 

9n{q) = q+- (qeQ) 

n 
is such that g^ = f. 

Note that / acts on Q without fixed points and has infinitely many infinite 
orbits. 

Take a basis X — {x} U IJie/ -^^ °^ ^ where / is a linearly ordered set of power 
I A^l and the elements of any set X having countably infinite cardinality are indexed 
by rational numbers: 

yi = {yi,q : 9 e Q}. 
We then introduce a linear order <i on A:" by setting that 

yt,q <ix (i e /, 9 e Q) 

and that 

yt,q<yz',q' <=^ {hq) <\c^{i',q') 

for all i,i' G I and q, q' G Q, where <icx is the lexicographic order on / x Q. 
We define tt G Sym(^) via 

TTX — X, 

■^yi.q = ytj{q), {iei,qeQ). 

As / G Aut(Q; <), n the preserves <. Clearly, tt is a conjugate of n* . 
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Let n ^ 1 be a natural number. Now the automorphism p„ of N such that 

Pnyi,q = yi,g„(q), (i £ /, 9 G Q), 

is a root of tt of degree n preserving <. Finally, both tt and p„ preserve the order < 
on X = {tz : z G A"} where 

Tz < Tz' <;==> Z<z' 

for aU z, z' G A". D 

We record the following simple observation about tt* for future reference. 

Claim 3.3. Let X be a basis of N such that tt* G Syin(A') and there is exactly one 
element x € X fixed by tt* , while the action of tt* on X \ {x} is one with infinitely 
many infinite orbits. Then x and x~^ are the only primitive elements fixed by tt* 
(fixed by tt* up to congruence modulo any subgroup Nk where 2 ^ fc ^ c). 

Proof. It is convenient to prove the statement by induction on c. When c = 1, iV 
is a free abelian group and the result is obvious. Suppose that 7r*(a) = a where a 
is a primitive element of N. Consider the natural homomorphism ^ : iV — > N/Nc. 
This homomorphism determines the homomorphism Ant(N) — > Ant^N/Nc) which 
we denote by the same symbol ^. Then 7r*(a) = a, whence a — x . Therefore 
a — x^^i, where t — t{x,y) G Nc and 1; is a tuple of element oi X \ {x}. It follows 
that 

t{x,{TT*)''y) = t{x,y), 
for every fc G Z and then t{x,y) = 1. D 

4. Reconstruction of primitive elements 

The aim of this section is to show definability of stabilizers ^ix) of primitive 
elements of N where F = Aut(Af). 

Theorem 4.1. (i) Let z be a primitive element of N which is fixed by tt* . Then the 
group Ttz) of all automorphisms of N stabilizing z is definable with the parameter 

(ii) the family of stabilizers of primitive elements of N is invariant under the 
action of the group Aut(Aut(iV)). 

Proof, (i) . We first note that by Claim 13.31 tt* fixes exactly two primitive elements 
that are inverses of one another. So the element z in the condition of (i) can 
equivalently be replaced with z~^, because Tf^z) = r(^-i). 

Let T* be conjugation by a primitive elements stabilized by tt* under the con- 
jugation action. Again, it follows from Claim 13.31 (for the case when k = c) that 
there are exactly two such conjugations, inverses of one another. Let x be the 
(only) primitive element of A'^ such that tt*{x) — x and t* = t^. Recall that we 
write Z~^{tt*) for the subgroup of the centralizer Z(tt*) of tt* consisting of automor- 
phisms of A'^ that fix X. Then the subgroup Z~^{tt*) is definable with the parameter 
TT*, for (T G Z^{tt*) if and only if a preserves r* under the conjugation action and 
commutes with tt*. 

Let us fix a basis X of Inn(A^) containing conjugation r* and a basis X of A^, 
containing x, which determines X. Write y for the set X \ {x}. 
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We are going to prove that the stabihzer ^(x) of x in the group 11 = Syni(A') 
is contained in a definable with the parameter tt* subgroup of Aut(A^). We shall 
then demonstrate that the subgroup n(j.) and the subgroup Z^(tt*) generate the 
required subgroup T(^^y. 

r(,)-(n(,),z+(7r*)). 

All actions mentioned in the following lemma are actions on X by conjugation. 

Lemma 4.2. (a) Let ip G Sym(A) be an involution which fix t* — t^ and which 
acts on X as a transposition interchanging distinct conjugations Ty — Ty{ip) and 
Tz — Tz{ip) of X where y,z ^y. Suppose that a is a power of tt* such that Ty and 
Tz do not lie in the same orbit of a and for every natural number n ^ 1 there is a 
Pn G Sym(Ar) having the following properties: 

• Pn commutes with the n-th power cr" of a; 

• the orbits 0„,0^ C AT of n^ containing Ty and t^, respectively, are both 
fixed pointwise by pn; 

• the actions of a" and pn on X \ {On U O'n) are the same; 

• xp commutes with p„. 

Then ipx — xt where t is an element of Nc H {x, y, z). 

(b) Suppose that for an involution ip satisfying the conditions of (a) there is an 
involution p S Sym(X), commuting with a power o/tt*, which takes Ty{ip) to Tz{ip) 
and commutes with -ip. Then ipx = x. 

(c) Let ^1/ C Sym(A') be a family of involutions satisfying the conditions of (b) 
such that for every distinct y, z € y there is exactly one element of ^ taking Ty 
to Tz- Suppose that an involution ip G Sym(X) preserves t* and normalizes ^.' 
(p'iiip = $. Then ipx = x. 

Proof, (a) Assume that ipx — xt where t £ Nc and that t is written as a reduced 
word in letters of X. 

We work with the ease when n = 1. Note that being an element of Sym(X), pi 
cannot invert r*. Then as pi commutes with a, we have that pix = x. Further, 
piippi^^ " "ip implies that xpi{t) — xt, or pi{t) = t. Now pi acts a permutation 
having no fixed points and having infinitely many infinite orbits on X \ {{tx} U 
Oi L) O'l). Let subsets Oi and 0[ of X induce the sets Oi and 0[. It then follows 
that the reduced word t has no occurrences of letters in A:" \ {{x} U Oi U O'l), or 

teNcn{{x}uOiUO[). 

Let On, O'n be the subsets of X determining the sets On, O'n, respectively. Ar- 
guing as above, we see that t £ Nc Ci {{x} U ©„ U O'n) for all n ^ 1. Observe 
that 

f]{OnUO'n)^{y,z}. 

Hence t — t{x, y, z). 

(b). As ip is an involution, then ijp'x ~ x implies that xt(x , y , z)t(x , z , y) — x, 
whence t{x,z,y) — t{x,y, z)^^. Let p satisfy the conditions of (b). Then 

p'ipp(x) — Ipx <=^ p[xt{x,y, z)] ~ xt(x,y, z) <=^ xt{x,z,y) — xt{x,y,z). 

Then t{x,y,zY — 1, and t = 1, as claimed. 

(c) Suppose that ^x — xs where s £ Nc- Clearly, ip sends s to the inverse. 
Choose an arbitrary ip a "^ . We then have that ipjipip — ip' for a suitable ■;/'' £ *• 



COMPLETENESS OF THE AUTOMORPHISM GROUPS 20 

Then tpipipx = Tp'x = x. Therefore 

X = (p'ip(p{x) = (p'ip{xs) = (p{xips) = X ■ s ■ ip'ip{s), 
or 

Thus ip{s) = s for all ip E '^. This easily implies that s = 1, for the subgroup of 
Sym(X) generated by ^ acts on X \ {x} modulo Nc fc-transitively for every natural 
number k ^ 1. D 

Now we are constructing a promised definable with the parameter tt* subgroup 
S containing the group 11(3,). Statements of Lemma 4.2 suggest the construction of 
S as the subgroup of Aut(A^) generated by all involutions in Sym(X) that arc in 
the normalizers of families involutions satisfying the conditions of (c): 

S ^ {(fi e Sym(X) : Lp'^ = id, (pT*(f = r*, 3* with (c) s.t. (p'i'Lp = *). (17) 

By Lemma 4.2, era; = x for all cr G S*. Let us show that 

S ^ ^{x) = {c G Sym(A:') : ax — x}. 

Indeed, consider the family \1/* of transpositions ■01/, z G Sym(A:') where distinct 
y, z run over y such that '0j, ^ interchanges y with z and fixes all other elements of 
X. 

Let us check that ^* satisfies (c). Take any i\}y^z S ^*- The check of (a) for f/'yjZ 
is simple: one easily finds a power a of tt* such y, z lie in the different orbits of 
G. Then the construction of a needed p„ for every n ^ 1 is trivial. Let us check 
(b). Consider as a p an element of Sym(A') which fixes x, and sends y to z while 
interchanging the orbits of cr on A" containing y and z; all other orbits may, say 
stay fixed pointwise under the action of p. Hence the conditions of (b) are also true 
for V'y.z- 

Recall that any infinite symmetric group is generated by involutions (as a bit too 
powerful tool one can apply, for instance, Baer's theorem on the structure of normal 
subgroups of the infinite symmetric group Sym(ri) [Tj p. 256]; it is an immediate 
corollary of the said theorem that the normal closure of any element of Sym(ri) — in 
particular, any involution — whose support is of power |f7| is the whole of Sym(r2)). 

Now as any involution Lp of the group 11(3;) normalizes ^*, the group n(a:) is 
contained in S. 

Let us again consider a relevant problem on free abelian groups. Let C? be a free 
abelian group with a basis {a} U {6i : z G /}. Let H denote the subgroup generated 
by {6i : i G /}. Then an arbitrary automorphism /3 of G fixing o looks like 

(ia — a 

Ph = Cj + ha, (i G /) 

where Ci is in H and fc^ G Z (i G /). Clearly, if a G Aut(G') is defined via 

aa ^ a 

abi = 6i - ha, [i e I), 

then Pa G Aut{G)(a).{H}- 

This observation implies that 



^{x) = ^{x),{{y}} ■ A^ ■ IA(iV)( 



X)- 
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where Ax is the group of all automorphisms of N of the form 

(yey) (i"' 





ax 


= X, 




ay ■ 


= yx^^ , 


lere ky £ Z for all y £ 3^. 






We then claim that 








r(x) 


= (n(.) 



Z+(7r*)}. 

This will complete the proof of (i). 

Indeed, the group IA(7V)(^') = IAi(A^)(^-) is contained in the group (II^j,-), Z+(7r*)) 
by Lemma [2?5] Let Z be any moiety of 3^ . It is easy to see that Ax equals the product 
the subgroup {Ax)(x\z) and the conjugate subgroup of {Ax)(x\z) by a suitable 
element of Tii^x)- But then, by Lemma F2. 31 the group (11(2,), Z+(7r*)) contains the 
group {Ax)(x\Zo) f'^^ ^ suitable moiety Zq of y. 

The same lemma implies that the group (Ilfj.), Z+(7r*)) contains the subgroup 
r(2o) where Zq is a moiety of y. As the author showed in [20j, given any partition 
X — JYi U X2 U T oi X into pairwise disjoint moieties, we have that the group 
F = Aut(A^) is generated by the stabilizers 

^{Xi),{{X2.T)} a.ndr(^x2),{{Xi,T)}- (19) 

(Theorem 2.5 in [20]). Clearly, the stabilizers in (19) are conjugate by a suitable 
permutational automorphism of N with respect to the basis X. Thus Aut(A^) is 
generated by some p £ Sym(A') and the stabilizer T(^X2,T) = ^(Xi),{{X2,t)}- 

By applying these considerations to the situation at hands, we see that the 
subgroup T(^x) {{y)} — ^ut((y)) is generated by an element of ^{x) and the group 

r(z„)C(n(,),z+(7r*)). 

(ii) Let A e Aut(Aut(iV)) and E C Aut(A^) be the stabilizer of a primitive 
element of N. Then A(E) is also a stabilizer of a primitive element of N by Lemma 
Oand (i). D 

5. Stabilizing everything 
The family of all pairs (r, E) where r and E satisfy the condition 

"r is conjugation determined by a primitive element of N and 

E C Aut(A^) is the stabilizer of a primitive element such that (20) 

every element of E commutes with r" 

is a definable object over Aut(A^) by Theorem 11.41 Lemma [3.11 and Theorem 14.11 
We shall call pairs with (20) primitive pairs. 

Clearly, every primitive pair (r, E) uniquely determines some primitive element 
p(t, E) of N. Indeed, a conjugation t determines the coset xNc where t = Tx, 
consisting of primitive elements and we then choose the only element xs where 
s G Nc which is stabilized by every member of E. 

Now the conjugation action 

(7 * (r, E) = (crrcr^ , ctEct^ ) 

of the group Aut(A^) on the set of all primitive pairs is equivalent to the action of 
the group Aut(A^) on the set of all primitive elements of N. 

We are going to show that the multiplication of "independent" primitive ele- 
ments is definable. So let us take two pairs (ri,Ei) and (r2,E2) with (20) which 
determine primitive elements x and y of N, respectively. To explain that x and y 
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arc independent, we require that there be a basis set of conjugations into which 
both conjugations ti,T2 can be included. 

Lemma 5.1. The primitive pair (tiT2,Si,2) associated with the product xy of 
the elements x — p(ti,Si) and y — p{t2,Ti2) is definable with the parameters 

(Ti,Si),(r2,I]2)- 

Proof. Let X be any basis set of conjugations that contains both ti and T2. For 
every t E X\ {ti,T2} we choose a pair (r, E^-) with (20) determining an element 
Zr, thereby defining a basis 

X^{x,y}\J{zr:TeX\ {ti,T2}} 

oiN. 

Consider a pair (tiT2,S) satisfying (20). It is clear that this pair determines a 
primitive element p of the form p = xyt where t £ N,,- Let w(*i, *2) be a group 
word in two letters over an alphabet having no common elements with N (or a term 
of the language of group theory having two variables) such that t = w{x,y) where 
w{x, y) is the result of replacing letters/variables of w to x and y: *i — > x, *2 ^ y. 

Observe that given two distinct elements zi, zi oiX ^ the element r — ziZ2w{zi, Z2) 
is definable over X and p, for r is the result of action on p = xyw{x, y) by a per- 
mutational automorphism with respect to X which takes x to zi and y to Z2. For 
instance, the element r = yxw{y,x) must be described as follows: first, we are 
describing the uniquely determined -k S Aut(A'^) such that 

TT* (ri,i;i) ^ (t2,S2), 

TT* (r2,i;2) = (ti,i;i), 

7r*(r,S0-(T,S,), (TeX\{ri,r2}), 

and then set the pair R corresponding to r as i? = tt* (tiT2, S). On similar occasions 
below, we will just describe actions on primitive elements themselves, skipping 
translations into the language of action on primitive pairs. 

Our first condition, we are going to impose on the pair (tiT2, S), will imply that 
w{x, y) = w{y, x). To achieve that we require the following automorphism a defined 
via 

a : X 1-^ X 

yxw{y,x) 1-^ xyw{x,y), 

zxw{z, x) i-> xzw{x, z), z E X \ {x, y} 

be equal to ti = t^. It then follows that 

a{x) — X 

"(y) = xyx-^w{x,y)w{y,x)~^, 

a{z) — xzx~^w{x, z)w{z, x)~^ , z E X \ {x, y}. 

whence 

w{x,y) ^w{y,x), (21) 

as claimed. Clearly, as x, y are members of some basis of TV, then w(a, 6) = w(b, a) 
for every a,b € N (apply to the both parts of (21) an endomorphism of N taking 
X to a and y to b.) 

Fix a z from X \ {x, y} and write q for xzw{x, z). Consider the automorphisms 

[/i : y ^yzw{y,z), 
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and 

U2 '■ X ^^ xyw(x, y), 

a^^ a, (a £ A" \ {a;}); 

We then require Ui{p) and U2{q) be equal: 

Ui{p) ^ xyzw{y,z)w{x,yz) ^ U2{q) ^ xyzw(x,y)w{xy,z). 

Therefore 

w{x, y)w{xy, z) = w{y, z)w{x, yz). 

Fix a natural number k and apply the endomorphism of N taking y to x^ and fixing 
all other elements of X to the both parts of the last equation. It then follows that 

w{x''+^,z) ^w(x'',z)w{x,x^z). (22) 

We apply a permutational automorphism with respect to X interchanging x and z 
to the both parts of (22): 

w{z^^'^,x) = w{z'',x)w{z,z^x). 
Due to "symmetricity" of w we then have that 

w{x, 2*^+^) = w{x, z'')w{z''x, z). 
Multiplying the latter equation with (22) part by part, we arrive at 

w{x^^^ , z)w{x, z^^'^) = w{x^ ,z)w{x,z'') ■ w{x^ z,x)w{z^x, z). 

Then by ®, 

w{x, z)^^^^''" = w{x, z)^''w{xz^,z)w{zx^,x), 
or 

w{x, zY^^^^'^^" — w{xz'', z)w{zx'', x). 

Let Lfc = {s'^ : s £ iVc} be the subgroup of all fc-th powers of elements of the (free 
abelian) group Nc. As {k + 1)^ — fc*^ = 1 (mod k) and as, for instance, w{xz'', z) = 
w{x,z) (mod Lk)^ we get that 

w{x,z) = 1 (mod Lk) 

for every natural number k. Therefore u;(a;,z) = 1, which means that the element 
xyt determined by the pair {tiT2, S) is xy, as desired. 

Remark. The definability of xy over {x,y} is much more simple when the 
nilpotency class c of A'^ is even. Indeed, extend {x, y} to a basis A" of A^ and 
consider the automorphism 6 G Aut(A^) that inverts all elements of X. Then the 
element xyt where t £ Nc is inverted by the automorphism Tx9 if and only if i = 1. 
This condition can be easily translated into the language of the action of Aut(A^) 
on the primitive pairs. 

D 

Theorem 5.2. The group Aut(A^) is complete. 

Proof. According to Proposition 1 1.2[ the group Aut(A^) is centreless. 

Let A e Aut(Aut(Af)). By Proposition [L9l there is a ctq G Aut(Af) such that 
Ai — Ta-g o A stabilizes all elements of the group Inn(A^) and, according to the 
same Proposition, 

Ai(ct) = a (mod lAc^i{N)) (ct e Aut(Ar)). (23) 
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Take a basis set X of conjugations, and then for each t G X choose the stabihzer 
Sr of a primitive element, forming a primitive pair (r, S,-). Let P{X) denote the 
set 

{(r,I],):reX} 
and let A" be a basis of N determined by the pairs in P{X). Suppose that a pair 
(t, St) determines the primitive element Xt-. 

Take a t € X. The image of the pair (r, E^) under Ai is a pair (r, S*) which 
determines a primitive element Xrtr where t-r £ Nc. Indeed, let tt, a conjugate of 
TT*, belong to S,-; then ttttt^^ = t by the definition of a primitive pair. By (23), 

Ai(7r)TAi(7r)"^ = r. 

On the other hand, Ai(7r) must be a conjugate of tt* (Lemma 13. ip and hence A(7r) 
fixes a uniquely determined element in the coset XrNc, the above mentioned element 

Consider the automorphism a € IAc-i{N) which takes Xr to Xrtr {t G X). 
Then A2 — T^-i o Ai stabilizes all pairs (r, S,-) where t runs over X. 

Lemma 5.3. A2 {and hence already Ai) stabilizes all elements of the group lA(iV). 

Proof. Let x,y be two distinct elements of X. Consider the I A- automorphism A'12 
(the standard notation) defined via 

Ki2{xy) = yx ^=^ K^ix) = yxy^^, 
Ki2Z==Z, {z £ X\{x}). 

Then as the pairs associated with the elements xy and yx are definable over P{X) 
and P{X) is stabilized by A2, K12 is stabilized by A2. 

According to the classical results of Nielsen and Magnus, the normal closure of 
an analogue of K12 in the automorphism group Aut(i^„), where F„ (n ^ 2) is a 
finitely generated free group, is the group IA(_F'„) [TS] Section 3.5]. Also, the homo- 
morphism Aut(F„) -^ Aut(F„/73(F„)), determined by the natural homomorphism 
Fn — > Fn/"f3{Fn), is surjcctivc [T] (equivalently, one says that the automorphism 
groups of finitely generated free nilpotent groups of class two are tame). It follows 
that in the automorphism group of any infinitely generated free nilpotent group of 
class two all finitary lA-automorphisms are contained in the normal closure of any 
analogue of Ki2. Therefore finitary I A- automorphisms of N are all contained in the 
group NC(/i:i2)-IA2( AT). 

By Proposition II. 91 all elements of l>iC{Ki2) are stabilized by A2 and the group 
IA2{N) is stabilized by A2 by Proposition 12. 71 Thus all finitary lA- automorphisms 
of N are stabilized by A2, and by using the fact that subgroups IA(Af)(p) where 
p is any primitive element of N are invariant under A2 (Proposition 12. 2p , we can 
complete the proof as in the proof of Proposition 12.71 D 



Swan (see [6l Section 2]) found rather simply-constructed generating sets of the 
automorphism groups of infinitely generated free abelian groups. Let A be an 
infinitely generated free abelian group and let B he a, basis of A. An automorphism 
6 oi A is called B-block-unitriangular if there is a moiety C oi B such that 9 fixes C 
pointwise and 

ed = d (mod(C)). 
for all d G S \ C. Then the group Aut(yl) is generated by all S-block-unitriangular 
automorphisms. 



(24) 



COMPLETENESS OF THE AUTOMORPHISM GROUPS 25 

Let 3^ be a moiety of X . Consider then an automorphism (3 oi N which induces 
a block-unitriangular automorphism in the abehanization of N: 

Pv = y {y&y) 

where in any (formal) product Iljiev y™'^'^'^' only finitely many integer exponents 
m{y, z) are non-zero. 

By Swan's theorem, the group Aut(A^) is generated by the automorphisms of the 
form (24) and by the elements of the group IA(A'^). It therefore remains to prove 
that A2 stabilizes all automorphisms of the form (24). 

We use Lemma 15.11 Any element of the form z Hwev J/™^^'^-* can be obtained 
from elements of A" as a result of a number of successive applications of the operation 
"multiplication of independent primitives" like in the following example: 

z^ z-y^^ ^ zy^'^ ■ y^^ -^ zy^;'^ • ya ^ ■ • • ^ zy^^yl • 2/2 -> • • ■ 

Therefore the image under /3 G Aut(A^) with (24) of any basis pair (r, E^.) that 
determines an element of A" \ 3^ is a primitive pair definable with the parameters 
from the set of basis pairs P{X). As A2 fixes all members of P{X), it fixes (3 and 
the result follows: A2 is then the trivial, and A is an inner automorphism of the 
group Aut(iV). D 
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